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ABSTRACT 



A modem for more efiSciently processing a received analog 
signal into a digital output. The modem preferably features 
an adaptive equalizer with coefficients which are saved and 
reused for processing of subsequent analog signals, in order 
to reduce the time required to reach convergence. In 
addition, preferably the modem features an automatic carrier 
frequency control which adjusts the sampled digital signal 
according to both the carrier phase ofifeet and the carrier 
frequency oflEset. Again, in order to process the signal more 
quickly and efficiently, preferably the carrier frequency 
oSsci is stored and reused for processing subsequent signals: 

14 Claims, 10 Drawing Sheets 
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METHOD FOR RAPID SYNCHRONIZATION 
OF A POINT TO MULTIPOINT 
COMMUNICATION SYSTEM 



HELD AND BACKGROUND OF THE 
INVENTION 

The present invention relates to a method for rapid 
synchronization of a point to multipoint modem system and, 
in particular, to a method for increasing the eCBciency of 
processing of a received signal by storing the carrier fre- 
quency offset and equalizer taps between processing of burst 
transmissions. 

Many different types of communication systems feature a 
master modem, at a base station, which then controls the 
transmissions of a plurality of slave modems, at terminal 
stations. For example, such a communication system is often 
used for wireless communication according to a TDM (time 
division multiplexing) protocol, an FDD (frequency division 
duplex) protocol and a TDMA (time division multiple 
access) protocol. Transmission from the base station to the 
terminal stations for the downstream transmissions is per- 
formed at one carrier frequency, and transmissions from the 
terminal stations to the base station, or upstream 
transmissions, are performed at another frequency, such that 
the downstream and upstream transmissions do not interfere 
with each other. For upstream transmissions firom the ter- 
minal stations to the base station, communication follows 
the TDMA protocol. Downstream transmissions, however, 
are continuous and are performed according to the TDM 
protocol, for example. The base station determines the 
timing of transmissions by the terminal stations. In order for 
communication to occur, a transmitted signal must be accu- 
rately processed by the receiver for accurate recovery of the 
information contained within the signal. 

For example, radio frequency signals are subject to dis- 
tortion such as amplitude and phase distortion, carrier fre- 
quency offiset and phase noise. Amplitude and phase 
distortion, which cause time dispersion, are known as chan- 
nel response. The transmission frame may include synchro- 
nization fields, which arc required for correct processing of 
the frame to overcome the above-mentioned distortions, yet 
which must be minimized in order to maximize the available 
bandwidth. In the upstream direction, due to the bursty 
nature of the transmission, every burst must include syn- 
chronization fields. For example, these fields may appear at 
the beginning of the burst, and then they form the header. 
When bursts are relatively short, the synchronization over- 
head must be decreased as much as possible, such that the 
synchronization fields must be as short as is practical. 

One typical approach to compensate for channel response 
(amplitude and phase distortion and time dispersion of the 
signal) in a receiver is an equaUzer. The equalizer includes 
a plurality of "taps", each of which has an associated 
equalizer coefficient, with a delay separating each tap. The 
equalizer coefficients may be calculated using an iterative 
approach, where the coefiBcients are adjusted until the coef- 
ficients converge acccording to some algorithm, such as 
LMS (least mean squares) (sec for example chapter 6 of 
Adaptive Signal Processing, by. B. Widrow and S. D. 
Steams, Prentice-Hall, Inc., Englewood Cliffs, NJ., USA, 
1985). Since the channel response is typically time variant 
for wireless communication, equalizers are usually adaptive, 
such that the equalizer coefficients are varied over time to be 
able to track the changes in the channel response. The rate 
at which the equalizer coefficients are adjusted depends 
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upon the rate at which the channel response varies over time. 
Typically for background art equalizers for wireless com- 
munication according to TDMA, the equalizer coefficients 
are adjusted for each burst alone, without reference to any 
5 previous burst, which requires longer synchronization fields 
and lengthier calculations. 

One example of a system which attempts to increase the 
speed for signal processing is disclosed in U.S. Pat. No. 
4,847,880. The disclosed system stores certain equalizer 
^0 coefficients for one initial training session, and then uses 
these stored coefficients for all subsequent equalizations of 
the signal. The equalizer coefficients are not updated at any 
later time. This approach is only suitable for a channel which 
is not varying. Thus, the storage of these coefficients is used 
15 to increase the efficiency of processing, but is inoperative for 
a time varying channel, such as for wireless communication. 

However, for certain types of applications, in particular 
fixed systems in which both the base station and the terminal 
stations are stationary, various values calculated during the 
signal processing change relatively slowly between con- 
secutive bursts, but these values are still time variant. For 
example, the equalizer coefficients typically do not change 
significantly between bursts. Therefore, using the values 
obtained from the calculation of equalizer coefficients for a 
previous burst transmission as the basis for the calculation 
for a subsequent consecutive burst from the same terminal 
station, rather than starting from a random or otherwise 
unrelated value, could significantly improve the efficiency of 
the equalizer coefficient adaptation. Unfortunately, no cur- 
rently available system takes advantage of those receiver 
parameters which change relatively slowly. 

There is thus a widely recognized need for, and it would 
be highly advantageous to have, a system and a method for 
storing certain relatively slowly changing receiver param- 
eters between transmissions for signal processing, such as 
the equalizer coefficients and the carrier frequency offiset, in 
order to increase the efficiency of signal processing, and 
decrease the length of synchronization fields, thereby maxi- 
mizing available bandwidth. 

SUMMARY OF THE INVENTION 

According to the present invention, there is provided a 
system for communication between a base station and at 

45 least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 

50 mitted bursts being denoted S,- wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S^ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: a base station transceiver comprising: (i) 

55 a receiver unit for receiving the plurality of bursts S,-, 
including at least the burst S„ and the burst S„, and for 
producing each of a plurality of analog signals from each of 
the plurality of bursts S,; (ii) an analog-to-digital converter 
for converting each analog signal to a sampled digital signal^ 

60 by sampling each analog signal according to a sampfing 
timing; (iii) an adaptive equalizer for equalizing each 
sampled digital signal according to each of a plurality of sets 
of equalizer coefficients to produce an equalized signal, such 
that a sampled digital signal corresponding to a particular 

65 burst S, is equalized according to a particular set of equalizer 
coefficients; and (iv) an equalizer controller for determining 
each set of coefficients by processing a portion of an 
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equalized signal corresponding to the synchronization por- feaUiring: (i) a receiver unit for receiving the analog signal 

tion of a burst S,- according lo an initialized coefiBcient from the base station; (ii) a symbol timing recovery unit for 

adjustment procedure; such that for processing a portion of recovering the base station transmission clock from the 

an equalized signal corresponding to the synchronization analog signal to form a recovered clock; (iii) an analog-to- 
portion of the burst S„, the initialized coeflSdent adjustment 5 digital processing unit for processing the analog signal to a 

procedure is initialized by adapting a set of coefficients at processed digital signal according lo the recovered clock; 

least partially determined by processing a portion of an and (iv) a transmitter for receiving a digital input, for 

equalized signal corresponding lo the synchronization por- converting the digital input to an analog signal and for 

tion of the burst transmitting the analog signal to the base station, the trans- 
Preferably, n=m+l and the equalized signal correspond- it) mitter featuring a digital-to-analog converter for converting 

ing to the burst S„ is equalized according to the set of the digital input to produce the analog signal according to 

coefficients produced by processing the portion of the equal- the recovered clock. 

ized signal corresponding to the synchronization portion of Preferably, the analog-to -digital processing unit features 

the burst S„. an analog-to-digital converter for converting the analog 

Alternatively and preferably, the plurahly of bursts S,- signal to a sampled digital signal by sampUng the analog 

includes a burst q being an integer and q>n, and an signal according to a terminal station reception clock, the 

equahzed signal corresponding to the burst is equalized terminal station reception clock being determined directly 

according to the set of coefficients produced by processing according to the recovered clock. 

the portion of the equalized signal corresponding to the Alternatively and preferably, the analog-to-digital pro- 

synchronization portion of the burst S„. cessing unit features: (1) an analog-to-digital converter for 

According to a preferred embodiment of the present converting the analog signal lo a sampled digital signal by 

invention, there is provided an equalized signal correspond- sampling the analog signal according to a terminal station 

ing to the burst S„ is an S„-corresponding equalized signal, reception clock, the terminal station reception clock being 

and the base station transceiver further comprises: (v) an determined directly according to a free-running oscillator; 

automatic canier frequency control for rotating a phase of and (2) at least one interpolating receive filter for filtering 

the S„-corresponding equalized signal according to a phase the sampled digital signal directly according to the recov-i 

offSset of the S„-corresponding equalized signal to produce a ered clock; and wherein the transmitter features at least one 

rotated signal, the phase oflket being determined according interpolating filter for filtering the digital input directly 

to a carrier frequency ofifeet of the S„ -corresponding equal- according to the recovered clock. 

ized signal, the automatic carrier frequency control featur- More preferably, the symbol timing recovery unit fea- 

ing: a loop filter for adapting the carrier frequency offset of tures: (A) a loop filter for determining a timing frequency 

the S„-corresponding equahzed signal from a carrier fre- offset of the sampled digital signal; and (B) an integrator for 

quency offset determined at least partially from an equalized determining a timing phase shift according lo the timing 

signal corresponding to the burst frequency offset; such that the at least one interpolating 

Preferably, an initial carrier phase is assumed at a start of receive filer performs an interpolation of the sampled digital 

processing the portion of each equalized signal correspond- signal also according lo the timing phase shift, 

ing to the synchronization portion of each burst S,-, the Most preferably, the at least one interpolating receive 

automatic carrier frequency control further featuring: (2) a fiUer performs the interpolation of the sampled digital signal 

phase initializer for determining a phase error according to by precomputiog a plurality of interpolations according to a 

the synchronization portion of the S„-corresponding equal- plurality of possible phase shifts, and then selecting one of 

ized signal and for correcting the initial carrier phase accord- the plurality of interpolations for interpolating the sampled 

ing to the phase error to determine a correct phase, such that digital signal according to an actual phase shift of the 

a set of equalizer coefficients being processed according lo sampled digital signal. 

the synchronization portion corresponding to the burst S„ is According to another embodimem of the present 

also proc^d accordmg lo the correct phase by the mitial- ii^^enlioo, there is provided a system for communication 

ized coefficient adjustment procedure. j^^j^^^j ^ ^^^^-^^ j^^^ ^^^^^ ^^^^-^^^ 

Preferably, each burst features a header and a traffic base station receiving a plurality of sequentially transmitted 

portion, and the header is the synchronization portion, the bursts from the at least one terminal station according to a 
header being processed a first time for determining the 50 JDMA (time division multiple access) protocol, each burst 

correct phase and the header being processed a second time featuring a synchronization portion, each of the plurality of 

for processing the set of equalizer coefficients. sequentially transmitted bursts being denoted S,- wherein i is 

Also preferably, the base station transceiver further com- an integer, the plurality of sequentially transmitted bursts 

prises: (v) at least one digital gain for correcting a gain of the including at least a burst and a burst S„ being sent from 
second sampled digital signal. 55 one terminal station, wherein m and n are each integers and 

According to other preferred embodiments of the present m<n, the system comprising: a base station transceiver 

invention, the base station transceiver further comprises: (v) comprising: (i) a receiver unit for receiving the plurality of 

a transmitter for receiving a digital input, for converting the bursts S,-, including at least the burst S„ and the burst S„, and 

digital input to an analog signal and for transmitting the for producing each of a plurality of analog signals from each 
analog signal to the terminal station, the transmitter featur- 60 of the plurality of bursts S^-; (ii) a digital receiver front -end 

ing a digital-to-analog converter for converting the digital unit for converting each of the plurality of analog signals to 

input to produce the analog signal according to a base station each of a plurality of processed digital signals, a processed 

transmission clock; wherein the sampling timing of the signal corresponding to the burst S„ being an 

analog-to-digilal converter of the base station transceiver is S„-corresponding processed signal; and (iii) an automatic 
determined directly according to the base station transmis- 65 carrier frequency control for rotating a phase of the 

sion clock, and wherein the system further comprises: (b) a S„-oorresponding processed signal according to a phase 

terminal station transceiver, the terminal station transceiver offset of the S„-corresponding processed signal to produce a 
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rotated signal, the phase oflfeet being determined according equalized signal corresponding to the burst S is equalized 
to a carrier frequency ofiket of the S„-corresponding pro- according to the set of coefficients produced by processing 
cessed signal, the automatic carrier frequency control fea- the portion of the equalized signal corresponding to the 
Hiring: a loop filter for adapting the carrier frequency offset synchronization portion of the burst S„. 
of the S„-corresponding processed signal from a carrier 5 According to still other preferred embodiments of the 
frequency offset determined at least partially from a pro- present invention, an equalized signal corresponding to the 
cessed signal corresponding to the burst S„. burst S„ is an S„^orresponding equalized signal, and the 
„ - . , • 1 • u J ♦ . . f step of processing the sampled digital signal further com- 
Preferably, an mmal <^mer phase is assumed at a start of determiiSig a Carrier frequency 
processing the porUon of each equahzed signal correspond- ^g^^ S„-corresponding equalised signal by adapting 
ing to the synchronization portion of each burst S, the 10 ^^^.^^ f^quency offset of the S„-corresponding equal- 
automatic carrier frequency control further featuring: (2) a ^^ed signal from a carrier frequency offset determined at 
phase mitializer for determmmg a phase error accordmg to i^^st partially from an equalized signal corresponding to the 
the synchronization portion of the S„-corresponding equal- buj-gt S„; (iv) determining a carrier phase oflket according to 
ized signal and for correcting the initial carrier phase accord- the carrier frequency offset of the S„-corresponding equal- 
ing to the phase error to determine a correct phase, such that is sigQ^l; and (v) rotating a phase of the S„ -corresponding 
a set of equalizer coefficients being processed according to equalized signal according to the carrier phase offiset of the 
the synchronization portion corresponding to the burst S„ is S„-corresponding equalized signal to produce a rotated 
also processed according to the correct phase by the initial- signal. 

ized coefficient adjustment procedure. According to still another embodiment of the present 

According to yet another embodiment of the present invention, there is provided a method for communication 

invention, there is provided a method for communication between a base station and at least one terminal station, the 

between a base station and at least one terminal station, the base station receiving a plurality of sequentially transmitted 

base station receiving a pluraUty of sequentiaUy transmitted ^f/A^.'" !^'^^ °f f f according to a 

bursts from the at least one terminal station according to a ™^ oiultiple access) protocol, each burst 

TDMA(time division multiple access) protocol, each burst featunng a synchromzation portion, each of the plurality of 

c , • . uf.u i c sequentially transmitted bursts being denoted S,- wherein 1 IS 

featunng a synchronization portion, each of the plurality of ^. , . . 7- n . j ^ 

11 . . L ■ J * J o 1- • • • an mteeer, the plurality of sequentially transmitted bursts 

sequentially transmitted bursts being denoted S; wherein 1 IS , . i . i_ . j i_ . o i_ • r 

^. , - 7- 11 . • . J i_ . mcluding at least a burst S„ and a burst S„ being sent from 

an mteger, the plurality of sequentially transmitted bursts , • i * i_ ^ j i. • . j 

t \ t ^ , \ JL.OL- one termmal station, wherem m and n are each mtegers and 

mcludmg at least a burst S- and a burst S- being sent from ... * *• r • u * *• * • *i_ 
^ , , . . ^ J u • . J 30 m<n, the base station featunng a base station transceiver, the 

one termmal station, wherem m and n are each mtegers and » ' ■ . ■ r . • - i 

. . . f ^ • i_ * . • .1. base station transceiver leatiu-mg a receiver umt, an analog^ 

m<n, the base station featunng a base station transceiver, the » j- i ^ j *• i- j i- = 

. c *u J u • -f J u L . *• to-digital converter, an adaptive equalizer and an equalizer 

steps of the method being performed by the base station . , ^ . . , c r \ - 

^ ^ . J • - .1. : c / \ ' controller, the method compnsing the steps of: (a) receiving 

transceiver, the method comprising the steps of: (a) receiv- . , , ^ . • - i j- . 

I I'. fu . o • 1 J- * 1 . *!. u *c the plurality of bursts S. by the receiver umt, includmg at 

ing the plurality of bursts S„ mcludmg at least the burst S„ , r.i. l . o j *u u * j - i_ r 

J V. , o J ■ u r 1 r* r . 35 Icast the burst S„ and the burst S^; (b) producing each of a 

and the burst (b) producing each of a plurauty of analog . ... c T ■ ^ i c .t. ^ c 

1 c u riL 1 1-. ex. o / \ ^- plurahty of analog signals from each of the plurality of 

signals from each of the plurauty of bursts S,: (c) convert mg i_ i • i* ij 

, , . ^ 1 J J- 1 • 1 L 1- bursts S,-: (c) convertmg each analog signal to a sampled 

each analog signal to a sampled digital signal, by sampling i ■ /. i * j- i u i- 

, ,1 J- * 1- . • • digital signal by the analog-to-digital converter, by sarapung 
each analog signal according to a sampling timing; and (d) , . . j. f i- - /j\ 
. ^ ° 1 1 J 1 • 1 J- 7.1. each analog signal accordmg to a sampling timing; (d) 
processing each sampled digital signal accordmg to at least ... i j j- i • i j- . . r 
^ . . r J ■ 1 * . . 1 . 40 equalizmg the sampled digital signal accordmg to the set of 
one parameter to form a digital output, the at least one " * • . ^ . l i- ^ / f . • - 
parameter being an adapted parameter, such that for pro- ^'1"*'^" "1°*®^''='?'* by the equaUzer; and (e) determ.mng 
^ . fjj'-.i- i J- .o each set of coefficients by the equahzer controller by pro- 
cessing a sampled digital signal correspondmg to burst S„, ^- r i- j • i ^ \ ' 
f . J r • J ♦ J A - . *u cessing a portion of an equahzed signal correspondmg to the 
the adapted parameter is adapted according to another u - *- .rufo -j-. - 
/ . , 1. J . • _i i_ ' synchronization portion of a burst S.- accordmg to an im^ 
parameter at least partially determined by processmg a . n- • . j- . . 2 l u 

1 J J- 1 • 1 J- . t_ . o 45 tialized coefficient adjustment procedure, such that for pro- 
sampled digital signal conesponding to the burst c I J- 1 

^ ° cessing a portion oi an equahzed signal correspondmg to the 

Preferably, the at least one parameter is a set of equalizer synchronization portion of the burst S„, the initialized coef- 

coefficients, and the step of processing the sampled digital g^ient adjustment procedure is initialized by adapting a set 

signal includes the steps of: (i) equalizing the sampled of coefficients at least partiaUy deteraiined by processing a 

digital signal according to the set of equaUzer coefficients; portion of an equahzed signal corresponding to the synchro- 

and (ii) deteraiining each set of coefficients by processing a nization portion of the burst S . 

portion of an equali^zed signal corresponding to the synchro- According to yet other preferred embodiments of the 

nizalion portion of a burst S, accordmg to an mitiakzed invention, the base station transceiver features an 

coefficient adjustment procedure, such that for processing a .^tomatic carrier frequency control and an equalized signal 

portion of an equalized signal a)rr^spondmg to the synchro- ^onesponding to the burst S„ is an S^^rresponding equal^ 

nization portion of the burst S the miUahzed coefficient j ^^^^^^ ^^^^^ comprising the steps of: (f) 

adji^tment procedure is mitiahzed by adapting a set of determining a carrier frequency offset of the 

coefficients at least partiaUy detennmed by processmg a s„-conesponding equahzed signal by the automatic carrier 

portion of an equahzed signal cori^sponding to the synchro- frequency control by adapting the carrier frequency oflfeet of 

nization portion of the burst S„. S„.corresponding equalized signal from a carrier fre: 

More preferably, n=m+l and the equalized signal cone- quency offset determined at least partially from an equalized 

sponding to the burst S„ is equalized according to the set of signal corresponding to the burst S„; (g) deteraiining a 

coefficients produced by processing the portion of the equal- carrier phase oflEset according to the carrier frequency offset 

ized signal conesponding to the synchronization portion of of the S„K»rresponding equalized signal; and (h) rotating a 
the burst S„. 65 phase of the S„-corresponding equalized signal according to 

Alternatively and more preferably, the plurality of bursts the carrier phase offset of the S„-corresponding equalized 

includes a burst S^, q being an integer and q>n, and an signal to produce a rotated signal. 
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Preferably, each burst features a header and a traffic precompuling a plurality of interpolations according to a 

portion, and the header is the synchronization portion, the plurality of possible symbol timing phase shifts; and (B) 

method further comprising the steps of: (i) assuming an selecting one of the plurality of interpolations for interpo- 

initial carrier phase at a start of processing a portion of each lating the sampled digital signal according to an actual 
equalized signal corresponding to the header of a burst S,-; Q) 5 symbol timing phase shift of the sampled digital signal, 

determining a phase error according to the portion of l^e ^^^^ preferably, the step of adjusting a phase of the 

equalized signal corresponding to the header o a burst S,; ^.^^^j ^^^^^ ^^^^ ^^^^ comprises 

(k) correcting the mitial carrier phase accordmg to the phase . ^ ^ r /i\ 1 c-* 1 *• 

error to fon^ a correct phase; ^d (1) adaptini each set of P^^^^^P^^g ^ 5^"^''^^^ mterpolations 

equalizer coefiBcients according to the correct phase, such ^^^^ ' P^^'^^'^ f ^^if 

that a set of equalizer coefficients employed to equalize a shifts; and 2) sdecUngoneof theplurdity of mte^^^^^^ 

digital sampled signal corresponding to the burst S„ is also mterpolatmg the distal mput accordmg to an actual 

processed accord^ to the correct phase by the initialized ^^'^''^ '"^^^ ^'^^^^ ^°P^^- 

coefficient adjustment procedure. Hereinafter, a signal which corresponds to a particular 

More preferably, the base station transceiver additionally ^^^^^ ^Xi being an integer) is defined as having been 

features a transmitter and the terminal station features a P^duced by processing at least a portion of burst S,, for 

terminal station transceiver, the method further comprising ^""^P^^ samphng an analog signal obtamed from the 

the steps of: (m) receiving a digital input by the transmitter received burst S, to produce a "correspondmg" digital 

of the base station transceiver; (n) converting the digital sampled signal. 

input to an analog signal according to a base station trans- 20 BRIEF DESCRIPTION OF THE DRAWINGS 
mission clock, such that the sampling timing of the base 

station transceiver for performing the step of converting The invention is herein described, by way of example 

each analog signal to a sampled digital signal is determined only, with reference to the accompanying drawings, 

directly according to the base station transmission clock; (0) wherein: 

transmitting the analog signal to the terminal station; (p) FIG. 1 shows a schematic block diagram of an exemplary 
receiving the analog signal from the base station by the system of base and terminal stations according to the back- 
terminal station transceiver; (q) recovering the base station ground art; 

transmission clock from the analog signal to form a recov- pj^. 2 shows a schematic block diagram of an exemplary 

ered clock; (r) processing the analog signal to a processed transceiver, according to the present invention; 

digital signal according to the recovered clock, the processed a t t ■ . . , 

digital signal being output from the terminal station trans- , ^^^^^^^ ^ schematic block diagram of an exena, 

ceter; (s) receiving a cUgital input into the terminal station P^.^^^ equahzer accordmg to the present invention, while 

transceiver; (t) converting the digital input to an analog an lUustration of an exemplary upstream burst 

signal according to the recovered dock, such that the stmcture accordmg to the present invention; 

sampUng timing of the base station transceiver has a sub- 35 ^^I^S. 4A-4D lUustrate various preferred embodiments of 

stantially identical frequency as the recovered clock; and (u) ^^le loop timing-based symbol timing according to the 

transmitting the analog signal to the base station. present invention; and 

Most preferably, the step of processing the analog signal FIGS. SA and 5B show a schematic block diagram of an 

to the processed digital signal by the terminal station trans- exemplary automatic frequency control system (AFC) 
ceiver further comprises the step of: (i) converting the 40 according to the present invention, 

analog signal to a sampled digital signal by sarnpling the DESCRIFnON OF THE PREFERRED 

analog signal according to a termmal station reception clock, Mx^r^r^ix ^r-xn^ 

*i_ . • 1 . *• 1 1 i_ • J * - J EMBODIMENTS 
the terminal station reception clock being determined 

directly according to the recovered clock. The present invention is of a method for precise and rapid 
Alternatively and most preferably, the step of processing 45 synchronization of a communication system which includes 

the analog signal to the processed digital signal by the a base, or master, station and a plurality of tenninal, or slave, 

terminal station transceiver further comprises the steps of: stations. The method of the present invention uses previ- 

(i) converting the analog signal to a sampled digital signal by ously obtained values for the equalizer coefficients and for 

sampling the analog signal according to a terminal station the frequency ofifeet in order to more rapidly process the 
reception clock, the terminal station reception clock being 50 signal, by starting the process of estimation with values 

determined directly according to a free -running oscillator; which are taken from known values rather than arbitrarily 

and (ii) interpolating the sampled digital signal directly chosen values. 

according to the recovered clock; and wherein the step of The principles and operation of a method according to the 

converting the digital input to an analog signal is performed present invention may be better understood with reference to 
by interpolating the digital input according to the recovered 55 the drawings and the accompanying description, 

clock. Preferably, the step of interpolating the sampled Referring now to the drawings, FIG. 1 shows an exem 

digital signal further comprises the steps of: (1) determining plary system for communication according to the back 

a symbol timing frequency oflket of the sampled digital ground art. A system 10 features a base station 12 which 

signal; (2) determining a symbol timing phase shift accord- controls the transmissions of a plurality of terminal stations 
ing to the symbol timing frequency offset; and (3) perform- 60 14. Base station 12 features a base station transceiver 16, 

ing an interpolation of the sampled digital signal also which includes a base station modem 18, as shown in greater 

according to the symbol timing phase shift; and wherein the detail with reference to FIG. 2. Terminal stations 14 each 

step of interpolating the digital input further comprises the feature a terminal station transceiver 20, which includes a 

step of adjiisling a phase of the digital input according to the terminal station modem 22. Radio-frequency signals are 
symbol timing phase shift. 65 exchanged between base station 12 and terminal stations 14, 

Preferably, the step of performing the interpolation of the according to timing which is set by base station 12, although 

sampled digital signal further comprises the steps of: (A) of course other types of signals could be substituted: 
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However, for the purposes of clarity only, the following starts with a digital input which is received by an encoder 30. 
discussion centers upon radio-frequency signals without Encoder 30 maps the digital bitstream inpul into symbols. A 
intending to be limiting in any way. "symbol" is a k-bit sized chunk into which the transmission 
Transmission from base station 12 to terminal stations 14 signal is divided. In addition, preferably encoder 30 adds 
for die downstream transmissions is performed at one carrier 5 redundant bits to the digital input in order to permit error 
frequency, and transmissions from terminal station 14 to correction of the signal. The digital signal is then split into 
base station 12, or upstream transmissions, are performed at two signal components designated as "I" (in phase) and "Q" 
another frequency, such that the downstream and upstream (quadrature). Each digital signal component is preferably 
transmissions do not interfere with each other. For trans- filtered by one of two digital transmit filters 32. Digital 
mission of a signal from base station 12 to terminal stations ^0 transmit filters 32 shape the power spectrum of the digital 
14, or downstream transmissions, communication is per- signal to reduce interference in the frequency domain 
formed according to a TDM (time division multiplexing) between adjacent carrier frequencies used by different sys- 
protocol. For upstream transmissions from terminal stations lems. Next, the shaped digital signal is converted to an 
14 to base station 12. communication foUows the TDMA analog signal by one of two digital-to-analog converters 34. 
(time division multiple access) protocol. Base station 12 15 The analog signal is then filtered by one of two analog low 
determines the timing of transmissions by terminal stations P^ss filters 36, designated as "LPF'. Analog low pass filters 
14 36 are anti-aliasing filters which reduce images from the 
The signal originates as a digital signal which is processed signaL Alternatively, the process of shaping could be per- 
by base station modem 18 to yield an analog radio- /ormed by only analog low pass filters 36. 
frequency signal before transmission (conversely, each ter- The two components of the shaped analog signal are 
minal station 14 can only Uansmit to base station 12 at a Passed to a radio-frequency transmitter unit 38. It should be 
particular time, although similar processing must be per- °oted that transmit portion 26 and radio-frequency trans- 
formed before the digital signal can be converted and sent as fitter unit 38 could be collectively designated a transmitter 
an analog radio-frequency signal). As described in greater 39. Radio-frequency transmitter unit 38 includes a modula- 
detail below, this processing includes encoding, digital to tor 40 and a radio-frequency upconverter 42. Modulator 40 
analog conversion, modulation and then upconversion to the combines the "I" and "Q" components together and modu- 
frequency of the transmitted signal. lates these components on a chosen carrier, such that the 
Terminal station transceiver 20 of each terminal station 14 ^ ^° intermediate frequency signal. Radio- 
features a radio-frequency receiver unit 24, which receives frequency upconverter 42 is required to convert the mter- 
this analog signal, and then downconverts and demodulates '° °^^diaie frequency signal to die frequency of the transmitted 
the signal (radio-frequency receiver unit 24 is also a feature radio-frequency signal which is typicaUy a higher value 
of base station transceiver 16). This demodulated signal is than the frequency of the mtermediate frequency signal, 
then processed by terminal station modem 22 to obtain a Turning now to receive portion 28, the analog radioT 
digital signal output. The steps of processing the demodu- frequency signal is received by radio-frequency receiver unit 
lated signal attempt to obtain a digital signal output which is 24. Radio-frequency receiver unit 24 includes a radios 
as similar as possible to the original digital signal input at frequency downconverter 44 and a demodulator 46. Radior 
base station 12. Again, as described in greater detail below, frequency downconverter 44 is required to convert th^ 
this processing includes downconversion, demodulation, frequency of the transmitted radio-frequency signal to an 
analog to digital conversion, further processing and then intermediate frequency signal. Next, the intermediate fre: 
decoding. The further processing is necessary because the quency signal passes to demodulator 46, which splits the 
analog signal which is received by terminal station trans- signal into the two components of "I" and "Q". 
ceiver 20 of terminal station 14 is not identical to the analog These two signal components are processed separately by 
signal which was transmitted by base station transceiver 16. one of two analog low pass fillers 48, designated as "LPF". 
Alterations occur to the analog signal as a result of Next, the low pass filtered signals for "I" and "Q" are 
interference, radiofrequency carrier oflEsets and channel converted from analog signals to digital signals by one of 
response. two analog-to-digital converters 50. Digital-to-analog con- 
Transmissions from terminal station transceiver 20 to verters 34 and analog-to-digital converters 50 must both be 
base station transceiver 16 must also undergo similar pro- precisely timed, in order for samples to be taken at the 
cessing. However, the processing of these transmissions has jq correct times. The timing is either set from outside base 
an added complication. Since transmissions from terminal station modem 18, for example through recovery of an 
station 14 to base station 12 are performed according to the external clock which could be supplied from a public 
TDMA protocol, as previously described, base station 12 telephone exchange, or else is determined internally, such as 
must first select those parameters for receiving from a from an internal oscillator. 

particular terminal station 14 which have changed slowly, The digital signals are then preferably passed to one of 

and must then adapt these parameters for the new transmis- two digital receive filters 52. Preferably, digital receive 

sion from that terminal station 14, as described in further filters 52 filter noise to improve the signal to noise ratio and 

detail below. are matched for a chaimel with no phase distortion nor 

As shown with reference to FIG. 2, a number of different amplitude distortion. It should be noted that analog-to- 
components are required for processing the received analog go digital converter 50and digital receive filter 52 are also 

signal. These components will be described with reference collectively designated an "analog-lo-digital processing unit 

to FIG. 2 and base station transceiver 16 for the sake of 53". 

clarity, it being understood that components with identical in any case, the digital signal is then passed to an 

reference numbers have substantially identical functions for equalizer 54, which is controlled by an equalizer controller 
terminal station 14, except where otherwise indicated. ^5 56. Equalizer 54 is an adaptive equahzer, since the time 

Base station modem 18 has two portions: a transmit dispersion of the symbols varies. Optionally and preferably, 

portion 26 and a receive portion 28. A transmit portion 26 equalizer 54 is a fractionally spaced equahzer, and more 
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preferably is a linear equalizer. Equalizer 54 could also converts the digital signal to a digital bitstream output. This 

optionally be a decision feedback equalizer (DFE). Option- digital bitstream output is then sent out of receive portion 28, 

ally and more preferably, the processing which is performed and the processing of the signal by base station modem 18 

by analog-to-digital processing unit 53 and equalizer 54, if is complete. 

present, can be described as being performed by a "digital 5 Terminal station modem 22 is highly similar to base 

receiver front-end unit 55". station modem 18 and is not separately shown. However, it 

„ .u J- 1 ■ 1 ■ should be noted that the function of the equalizer conu-oller 

Equalizer 54 processes the digiUl signal m order to ^^^^^^ ^^^^.^^ ^^^^^ 22 differs sigcdficantly from the 

compensate for IS! (intersymbol mterference), which occurs ^^^^.^^ ^ ^^^^ ^^^^^^^ ^^^^^^ ^^^^^ 

when two or more symbols of the transmission signal is. since terminal station modem 22 is continuously receiv- 

mterfere with each other, as well as to compensate for phase lO ^^^^^^-^^^ ^-^^^ f^^^ base station transceiver 16, the 

and ampUtude distortion (see for example S Qureslu, coefficients for equaUzer 54 at terminal sUtion modem 22 do 

"Adaptive Equalization", Proceedings of the IEEE, not need to be reinitialized for every burst. By contrast, the 

73:1349-1387, 1985). Equalizer 54 must receive a traimng coefficients for equalizer 54 of base station modem 18 do 

sequence of known values from the transmittmg modem. reinitialized for every burst from a particular 
For example, for base station modem 18, the transmittmg 15 ^^^^^^ ^^^^^ transceiver 20, preferably according to the 

modem is a termmal station modem 22. Equalizer controller ^^^^ j^e present invention as described below with 

56 uses the received training sequence to update the coef- regard to FIG 3A 

ficicnts of equaUzer 54, 3^ ^^^^^ structure of a preferred feedforward 
These adjustments are made recursively, by using an equalizer 54. Equalizer 54 could also optionally be a deci- 
algorithm such as LMS (least mean squares) to attempt to gjon feedback equalizer (DFE). Equalizer 54 features a 
converge the equaUzer coefficients to the optimal values. piuraUty of delay elements 68 and a plurality of coefficients 
Background art equalizer controllers start the process for 79, Each arrow represents a complex number, although for 
each burst separately, without reference to any previous the sake of simplicity, single Unes are used to represem both 
burst, such that the process of convergence requires an components of such a number. An input signal 72 is fed to 
excessively large amount of time and a longer training delay elements 68. Input signal 72 and delayed values 73 of 
sequence. input signal 72 are then multiplied by multipliers 70 by 
By contrast, equaUzer controller 56 of the present inven- complex valued equaUzer coefficients 71, illustrated as coef- 
tion stores the values for the equalizer coefficients and then ficients 71 CI through C8. The number of equalizer coef- 
reuses these values as an initial estimate when a new signal ficients 71 could clearly be larger or smaller than the seven 
is received. In particular, for fixed applications in which coefficients 71 shown for the purposes of illustration only^ 
neither base station 12 nor terminal station 14 is moving without intending to be Umiting in any way. Outputs 74 of 
with respect to each other, the equaUzer coefficients are not multipliers 70 are then fed to a summer 76. 
expected to change rapidly. .Furthermore, for base station with regard to FIG. 3B, every burst includes a synchro- 
modem 18 an additional efficiency is reaUzed, since the nization portion 78 and a traffic portion 79, The purpose of 
equalizer coefficients are expected to differ between trans- synchronization portion 78 is to enable rapid and efficient 
missions from different terminal station modems 22, such synchronization of the base station receiver to be able tb 
that the equaUzer coefficients can be stored for each terminal properly process traffic portion 79 of the burst. Synchronic 
station 14 separately, and then reused when that terminal zation portion 78 preferably appears at the beginning of the 
station 14 is transmitting again. Thus, reusing these values burst, in which case synchronization portion 78 is the 
enables equalizer 54 to begin processing at a point which is "header" of the burst. 

much closer to convergence than simply starting at any Synchronization portion 78 is optionaUy divided into two 

arbitrary value. subportions, in which a first subportion is used for estimat- 

More preferably, the equalized digital signal is spUt into jng the carrier phase for initializing PLL 66 and a second 
"I" and "Q" components, which are then passed to one of 45 subportion is used for updating equaUzer coefficients 71. 

two digital gains 58, each of which is controUed by a gain Alternatively, synchronization portion 78 may have only a 

controller 60. As described in further detail below, digital single field which is used for both carrier phase estimation 

gains 58 have the advantage of being able to rapidly adjust and updating of the equalizer coefficients. The advantage of 

the gain of the digital signal in order to overcome rapid the latter approach is that shorter synchronization portions 
fading, for example. 5q 73 can be used to maximize the available bandwidth for 

The digital signal is then passed to an automatic carrier traffic. Without intending to be Uiniting in any way, for the 

frequency control 62, designated as "AFC", which features purposes of discussion only the foUowing description will 

a digital demodulator 64 and a PLL (phase locked loop) 66, center upon a preferred embodiment of the present inventioti 

The phase of digital demodulator 64 is determined by PLL in which synchronization portion 78 has a single field and 
66. Automatic carrier frequency control 62 compensates for 55 the header of the burst. 

both carrier frequency offset and phase offset. Again, Equalizer 54 and equaUzer controUer 56 for base station 

according to the background art, phase locked loops do not modem 18 perform the method of the present invention as 

reuse previous values at the beginning of a burst, such that follows. The underlying principle of the method of the 

the process of convergence cannot take advantage of slowly present invention is that for certain appUcations, especiaUy 
changing values to converge on the optimum value more go for a fixed system of terminal stations and a base station, 

quickly. By contrast, as shown below in more detail with certain channel characteristics change more slowly than 

reference to FIGS. 5A and 5B, PLL 66 at base station others, in particular the channel response. EquaUzer coeffi- 

modem 18 does store and reuse the values for carrier cients 71 therefore only need to be adapted once every burst, 

frequency offset, such that the process of convergence at the Furthermore, values from a previous burst are used as the 
beginning of a burst is able to occur much more quickly, ^5 basis for the adaptation, which saves processing rime and 

From digital demodulator 64, the digital signal passes to enables training to occur more effectively with a shorter 

a final digital decoder 68, designated as "DEC", which header length. 
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Equalizer coefiBcienls 71 of equalizer 54 are calculated r^i*c3qpO'"<>/)for i ^ (equations) 

according to any suitable adaptive algorithm known to one ^ ^^^^^^ ^^j^^.^^, ^ ^^^^^ ^ 

of ordinary skill m the art, such as the LMS (least mean _ „ * n • i - t c- * u i • ci* j u 

\ 1 1 *L 1 m™ ij 1 follows for all i, l<i<L. Fu^t, a symbol is filtered by 

squares) algonthm, although other algorithms could also be u r . n cic j- . *u 

^ A I % ui 1 %u ij u • 1 equalizer 54 or by equahzer controller 56 according to the 

chosen. A particular suitable algonthm could be imple- 5 p^,. . i' • 

mented by one of ordinary skill in the art. However, for ease ^ " 

of description, the ensuing discussion will center upon the PrYi^^r^ (equation 4) 
calculation of equalizer coefficients with the LMS, it being 

understood that this is for the purposes of description only which is the product of the transposed equalizer input vector 

and is not meant to be limiting in any way. lo equalizer coefficients vector. 

With regard to equalizer 54 of base staUon modem 18, ^^^'^ computed according to the foUowing 

coefficients 71 are updated by using the chosen adaptation equation: 

algorithm, such as LMS, preferably every symbol of the e/^rrPt (equation 5) 
synchronization portion of the burst (see for example chap- 
ter 6 of Adaptive Signal Processing, by. B. Widrow and S. is which is the difference between the expected value of the 
D. Steams, Prentice-Hall, Inc., Englewood Cliffs, N.J., output of equalizer 54 and the equahzer output value for 
USA, 1985). Formulae for the exemplary LMS algorithm for each symbol. The equalizer coefficients are then adjusted 
equalizer adaptation are shown below. according to the computed error and the following equation: 
llie following notation is employed for these formulae. Wrw,_,^m^, (equation 6) 
Bold font indicates column vectors, while elements of a 20 

vector are in regular font with a subscript. wherein (Y,) is the element-wise complex conjugate for all 

elements of Y and the step size, is determined as a 

Z— Digital demodulator output for header (column vector) trade-off between tracking speed and residual error, calcu- 

a— training symbols (column vector) lated according to the following factors: the average energy 

Y — equalizer inputs stored in the tapped delay line (column 25 of the signal; the number of coefficients 71 in equalizer 54; 

vector) characteristics of the channel; rate at which the channel 

W— equalizer coefficients (column vector) varies; and the tolerable tracking error. The process is 

^ step size repeated for equations 3, 4, 5 and 6 for all i, l^i^L, 

^ — average phase error of beginning of header after digital Updated equalizer coefficients 71 are then used by equalizer 

demodulator 30 54 to equalize the incoming signal during the steady-state 

(j) — ^vector of phases of digital demodulator processing of the traffic portion of the received burst after 

r — rotated training sequence the header has been used for synchronization and equalizer 

p — output of equalizer coefficient updating. 

e — equalizer error In this method, coefficients 71 are adapted and then stored 

j square root of -1 35 by equalizer controller 56. If a plurality of transmitted bursts 

i — subscript denoting time in symbols are received from a particular terminal station 14, designated 

The steps of the method for every burst are as follows. as S,- which includes at least bursts S„, S„, and S^, from a 

First, before the synchronization portion of the burst is single terminal station, m, n, and q being integers, m<n<qj 

processed, coefficients 71 of equahzer 54 are initialized to then coefficients 71 are preferably calculated as follows, 

previously stored values from equalizer controller 56, which 40 Equalizer controller 56 determines each set of coefficients 

includes some type of writable memory for storing these by processing a portion of an equalized signal corresponding 

values, according to an initialized coefficient adjustment to the synchronization portion of a burst S,- according to an 

procedure. Second, the carrier frequency offset of PLL 66 is initiaUzed coefficient adjustment procedure, such that for 

initialized to the previously stored value, as shown with processing a portion of an equalized signal corresponding to 

reference to FIGS. 5A and 5B. 45 the synchronization portion of the burst S„, the initialized 

Next, the header of the burst is processed by digital coefficient adjustment procedure is initiahzed by adapting a 

demodulator 64 to produce an output denoted by Z. set of coefficients at least partially determined by processing 

The carrier phase error for the header is then estimated a portion of an equahzed signal corresponding to the syn- 

according to the following equation: chronization portion of the burst S„. For this preferred 

50 embodiment, the last calculated value of coefficients 71 ai 

{L \ (equation 1) the end of the processing of burst S„ is used as the value of 

<^1^ \ W,_in equations 3 and 5 above for the beginning of the burst 

^ S„, which forms the initialization of the coefficient adjust- 
ment procedure. 

wherein L is the length of the header and wherein a,* is the ^5 Optionally and preferably, n=m+l and the equahzed sig- 

complex conjugate of a-. corresponding to the burst S„ is equalized according to 

Next, the phase vector ((), which is the vector of phases set of coefficients produced by processing the portion of 

used by digital demodulator 64 during processing of the the equalized signal corresponding to the synchromzaUon 

phase portion of the header, is corrected for the carrier phase portion of the burst S„. 

error as follows- Alternatively and preferably, an equalized signal corre- 
sponding to the burst S^ is equalized according to the set of 

♦,^,+1;., for 1 s,sL (equation 2) coefficients produccd by processing the portion of the equal- 

The value of the phase stored in the phase register of PLL ized signal corresponding to the synchronization portion of 

66 (shown in FIGS. 5A and 5B below) is corrected by adding the burst S„. This alternative is preferred since these steps for 

liJ to the current value. 65 calculating the coefficients require more processing time 

Then, a is rotated with (j) according to the following than can easily be accommodated before the processing of 

equation: the traffic portion of burst S„. 
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In the particularly preferred embodiment shown in FIG. 2, which is an interpolating receive filter. Digital receive filter 

two digital gains 58 are preferably featured. Slow changes in 52 then filters the sampled digital signal according to the 

the channel are corrected by changing terminal station recovered clock. 

radio-frequency power, by using adjustable gains within Terminal station reception clock 94 in turn sets the timing 

radio-frequency transmitter unit 40. However, typically the 5 for terminal station transmission clock 96, such that terminal 

gain can alter quickly, even in the system described above in station transmission clock 96 and base station reception 

which certain channel characteristics are changing slowly. clock 92 should be timed substantially identically. However, 

For example, the signal could undergo both rapid fading for terminal station transmission clock 96 is not directly lied to 

fiat fades and slow fading for selective fades. Although slow base station reception clock 92. Instead an arbitrary fixed 

flat fading could be compensated for by the analog gain lo phase shift exists between these two clocks, although the 

control, digital gains 58 have the advantage of being able to frequency is fixed. Sampling at the base station transceiver 

rapidly and precisely adjust the gain of the digital signal in is arbitrary, but consistent for any particular terminal station 

order to overcome rapid fading. 14. Correction for the non-optimal phase at the base station 

The placement of these digital gains 58 is flexible and can be performed by the equalizer by using the stored 

could easily be determined by one of ordinary skill in the art. is equalizer coefficients, such that no symbol timing recovery 

For example, digital gains 58 could be placed before equal- is required at base station 12 thereby enabling the receiver 

izer 54 or after equalizer 54. As shown, digital gains 58 are to immediately begin compensating for symbol timing 

preferably placed after equalizer 54 in order to reduce phase, without waiting for timing recovery. Thus, time and 

computational complexity. effort do not need to be wasted within each burst in order to 

As shown with reference to FIG. 2, and in more detail 20 set a timing recovery loop at the base station (see for 
with reference lo FIGS. 4A-4D, accurate symbol timing is example The Theory and Practice of Modem Design, Chap- 
very important for accurate processing of the received ler 7, by J. A. C. Bingham, John Wiley & Sons, 1988; and 
analog signal to the correct digital signal. The received D. Godard, "Pass-Band Timing Recovery in an All-Digital 
analog signal needs to be sampled at time intervals which are Modem Receiver", IEEE Trans. Commun,, COM- 
preferably both fixed and appropriate in order to correctly 25 26:517-523, 1978). 

determine the value for the symbol. However, sampling at According to one preferred embodiment of the present 

fixed time intervals is more important than sampling at invention, as shown in FIG. 4C, symbol timing recovery unit 

intervals which are appropriate to the analog signal itself, 98 of the terminal station includes a symbol timing phase 

since inaccuracies introduced by the latter error are ame- detector 100, which receives input from digital receive filters 

nable to correction, preferably by equalizer 54. Without 30 52. Symbol timing phase detector 100 detects the phase of 

consistent timing, such that sampling occurs at fixed, known the input, and feeds the phase to a symbol timing loop filter 

intervals, inaccuracies such as ISI (intersymbol interference) 102. Symbol timing loop filter 102 determines the timing 

are diflScull to correct. frequency oflket, which is then fed to a VCXO 104. The 

According to the preferred embodiment of the present oscillating signal is output from VCXO 104 and is prefer-^ 

invention illustrated in FIGS. 2 and 4--4D, timing for the 35 ably fed to a divider 106. The output of divider 106 is then 

entire system is set by a base station transmission clock 84, used as a clock signal for analog-to -digital converters 50 and 

since base station 12 controls the timing of transmissions to digital-to-analog converters 34 together. Thus, according to 

and from terminal stations 14. Timing for base station this preferred embodiment, analog-to-digital converters 50 

transmission clock 84 is preferably set internally by an and digital -to -analog converters 34 are directly locked to the 

oscillator 86, shown as part of a clock 88. Oscillator 86 40 recovered clock together, such that the two clocks are 

could be a free-mnning crystal oscillator for example. Alter- directly tied together. 

natively and preferably, oscillator 86 could be a voltage According to another preferred embodiment of the present 

controlled crystal oscillator (VCXO) with a fixed voltage at invention, as shown in FIG. 4D, symbol timing recovery unit 

input, or a VCXO locked to an external clock. 98 does not directly lock analog-to-digital converters 50 and 

As shown with reference to FIG. 4B, clock 88 determines 45 digital-lo-analog converters 34 to the recovered clock, 
the timing of digital-to-analog converter 34 and the timing Instead, a fi^ee running oscillator 108 controls the timing of 
of analog-to-digital converter 50, such that base station analog-to-digital converters 50 and digital -to- analog con- 
reception clock 92 is locked to base station transmission verters 34. Again, symbol timing recovery unit 98 features 
clock 84. symbol timing phase detector 100 and symbol timing loop 

Base station transmission clock 84 also sets the timing for 50 filter 102. However, now the symbol timing frequency offset 

terminal station reception clock 94, since the terminal sta- is fed lo an integrator 110, which determines the phase. This 

tion modem can recover the clock from the received signal phase is then stored in a phase register 112. 

by a symbol timing recovery unit 98, as described in greater According to this preferred embodiment, digital receive 

detail below with regard to FIGS. 4C and 4D. Since the filters 52 are now interpolating receive fillers, and digital 

clock is recovered from the received signal, preferably 55 U-ansmission filters 32 are interpolating transmission filters; 

continuously, the timing of terminal station reception clock The interpolating filter is a tapped delay line with time-i 

94 is thus consistent with the recovered clock and hence is varying filter coefficients. These coefficients are either com- 

also consistent with regard to base station transmission clock puted on the fly, or alternatively are precomputed. More 

84. For this preferred embodiment, analog-to-digital pro- preferably, if the coefficients arc precomputed, a plurality of 

cessing unit 53 processes the analog signal to a processed 60 different sets of coefficients are precomputed and are 

digital signal according to the recovered clock. In one selected according to the phase in phase register 112. The 

embodiment described below, analog-to-digital processing interpolation is performed to overcome the difference 

unit 53 includes analog-to-digital converter 50 with sam- between the expected phase and the actual phase, such that 

pling timing tied directly to the recovered clock. Alterna- the timing is adjusted according to the phase shift. Thus; 

lively and preferably, analog-to-digital converter 50 is tied to 65 digital receive filters 52 performs a process of interpolation 

a free-running oscillator, and analog-to-digital processing according to the phase shift lo process the analog signal lo 

unit 53 also includes at least one digital receive filter 52 form a processed digital signal. Similarly, digital transmit 
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filters 32 perform a process of interpolation according to the phase oflEset is calculated, the phase ofifeet is given to a 

phase shift determined also for digital receive filters 52, such cosine calculator 140 and a sine calculator 142 to determine 

that the encoded digital signal filters and adjusts the phase of the correct values for cos 4> and for sin (p. These values are 

the signal. digital demodulator 64 substantially as previ- 

As shown in nCS.SA and 5B, preferably the base station 5 ously described, 

modem features an automatic carrier frequency control 62, ^ Optionally and preferably, digital demodulator 64 corrects 

designated as «AFC". which features PLL 66 and digital both earner frequency and phase oHset only after he 

demodulator 64. Automatic carrier frequency control 62 header has been processed to estim^^^^ 

, r i_ *u r a- . \i u ff^-. a* phase register. Preferably, digital demodulator 64 ouly CO r- 

compensates for both frequency oSset and phase offset^ At j;^^ ^^^^^^.^^ frequency o4t during the processing of the 

thebegmnmgofeveryburst,thereisaneedloconvergePL^ lo ^^^^^^^ ^^^^ ^^^J^^ ^^^^ ^^^.^^ ^^^^^^^ 

66, for example by processmg the synchromzation portion ^^^^ ^^^^ ^^^^^ processing of the header. Digital demodu- 

of the burst, since different terminal stations have different j^^^^. ^ ^^^^ ^^^^^ ^^^^ frequency offset 

earner offsets. According lo the background art, automatic ^^ling the processing of the header, because digital demodur 

frequency controllers generally do not reuse previous later 64 is able to use the carrier frequency oflfeet calculated 

values, such that the process of convergence cannot take 15 during the previous burst by this particular terminal station! 

advantage of slowly changing values to converge on the por example, assume that a pluraUty of transmitted bursts 

optimum value more quickly. By contrast, as shown in more is received from terminal station 14, designated as S,-, which 

detail with reference to FIGS. 5A and 5B, automatic carrier includes at least bursts S ^, S„, and from a single terminal 

frequency control 62 does store and reuse the values for station, m, n, and q being integers, m<n<q and that aii 

frequency ofiEset, such that the process of convergence is 20 equalized signal corresponding to a particular burst S„ is an 

able to occur much more quickly. S„-corresponding equalized signal. Then, the carrier fre- 

Automatic carrier frequency control 62 is shown in more quency offset of the S„-corresponding equalized signal is 

detail in FIG. 5A. Signal components "I" and "Q" are determined by loop filter 116 by adapting this carrier fre- 

received from digital gains 58 and fed to digital demodulator quency offset of the S„-corresponding equalized signal from 

64. Digital demodulator 64 rotates "1" and "Q" according to 25 a carrier frequency offset determined at least partially from 

the phase ofiket to produce I' and Q' according to the an equalized signal corresponding to the burst S„. 

following equations: More preferably, if an initial carrier phase is assumed at 

a start of processing the portion of each equalized signal 

/'=/ cos 4^ sin <t> conesponding to the synchronization portion of each burst 

Q'^ cos sin ■^^ automatic carrier frequency control 62 also features 

a phase initializer 131. Phase initializer 131 determines a 

wherein ^ is the phase offset. The corrected signal compo- phase error according to the synchronization portion of. the 

nents V and Q', which have been corrected for the phase S„-corresponding equalized signal, and then corrects the 

offset, are now fed to digital decoder 68 and the process initial carrier phase according to the phase error to determine 

continues substantially as described for FIG. 2 above. 35 a correct phase, such that a set of equalizer coefiBcients being 

In addition, rotated signal components V and Q' are also processed according to the synchronization portion corre- 

used as a starting point to determine the correct phase offset spending to the burst S„ is also processed according to \h6 

to be employed by digital demodulator 64. These rotated correct phase by the initialized coefficient adjustment pro- 

signal components are fed to a carrier phase error detector cedure (described previously with reference to FIGS. 3Aand 

114, which estimates the carrier phase error in the signal. 40 3B). 

Next, the estimated error signal is fed to a loop filter 116, The carrier frequency offset changes only slightly 

which uses the estimated frequency offset saved between between bursts by the same terminal station, while the 

bursts in order to initialize loop filter 116 at the start of the carrier phase offset changes too much to be taken only from 

burst. The frequencies by which the signal is modulated, stored memory. At the beginning of the burst, the phase 

upconverted, downconverled and demodulated will have 45 register is initialized by an arbitrary value, more preferably 

some deviation from their ideal values. The sum of all these zero. At the end of the header, the offset of this arbitrary 

deviations is the carrier frequency offset. value can be estimated, and the phase register is adjusted 

A preferred embodiment of loop filter 116 is shown in accordingly. At the end of the processing of the header, the 

more detail in FIG. 5B. As shown, the estimated phase error difference between the arbitrary phase oflket and correct 

signal is given to a first gain 118. The result is fed to a second 50 phase offset can be calculated. The phase register is then 

gain 120, and is also fed to an adder 122. Second gain 120 updated with the correct phase offset, 

then feeds the signal to an integrator 124. Integrator 124 The overall operation of AFC 62 is as follows. During 

features an adder 126, which adds the signal with the processing of the start of the header, the value of frequency 

previous value output from integrator 124, Next, the signal register 130 is loaded from stored memory, where the 

is fed to a delay 128 to determine the frequency. The 55 calculated value of this frequency register for this particular 

frequency is then stored in a frequency register 130 and is terminal station was stored during a previous burst, and 

then output from integrator 124. The output signal is also fed phase register 138 is set to an arbitrary value, preferably 

back to adder 126 within integrator 124. From integrator zero. Next, during processing of the header, carrier phase 

124, the signal goes to adder 122, Alternative embodiments error detector 114 is not operative. The input to loop filter 

of loop filler 116 could also be selected by one of ordinary 60 116 is therefore zero at all times, and integrator 132 pro- 

skiU in the art. duces only fixed values. At the end of the header, the carrier 

For any of these embodiments, the output of adder 122, phase offset is estimated and the value stored in phase 

the carrier frequency offset, is fed to a second integrator 132. register 138 is corrected accordingly. For the remainder of 

Second integrator 132 also features an adder 134 and a delay the burst, carrier phase error detector 114 operates. At the 

136, similar to first integrator 124. Second integrator 132 65 end of the burst, frequency register 130 stores the last 

calculates the phase offset, which is stored within a phase calculated value of frequency register 130 until the next 

register 138 within second integrator 132. Next, after the burst transmission from this particular terminal station. 
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While the invention has been described with respect to a 
limited number of embodiments, it will be appreciated that 
many variations, modifications and other applications of the 
invention may be made. 

What is claimed is: 

1. A system for communication between a base station and 
at least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S,- wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S„ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S,-, 
including at least the burst S„ and the burst S„, and 
for producing each of a plurality of analog signals 
from each of the plurality of bursts S,; 

(ii) an analog- to-digital converter for converting each 
analog signal to a sampled digital signal, by sam- 
pling each analog signal according to a sampling 
timing; 

(iii) an adaptive equalizer for equalizing each sampled 
digital signal according to each of a plurality of sets 
of equalizer coeflScients to produce an equalized 
signal, such that a sampled digital signal correspond- 
ing to a particular burst is equalized according to 
a particular set of equalizer coefficients; and 

(iv) an equalizer controller for determining each set of 
coefficients by processing a portion of an equalized 
signal corresponding to the synchronization portion 
of a burst S,- according to an initialized coefficient 
adjustment procedure; 

such that for processing a portion of an equalized signal 
corresponding to the synchronization portion of the 
burst S„, said initialized coefficient adjustment proce- 
dure is initialized by adapting a set of coefficients at 
least partially determined by processing a portion of an 
equalized signal corresponding to the synchronization 
portion of the burst S„; 

wherein an equalized signal corresponding to the burst S„ 
is an S„<orresponding equalized signal, and said base 
station transceiver further comprises: 

(v) an automatic carrier frequency control for rotating 
a phase of said S„-corresponding equalized signal 
according to a phase offset of said S„-corresponding 
equalized signal to produce a rotated signal, said 
phase oflket being determined according to a carrier 
frequency offset of said S„-corresponding equalized 
signal, said automatic carrier frequency control fea- 
turing: 

(A) a loop fiher for adapting said carrier frequency 
offeet of said S„-corresponding equalized signal 
from a carrier frequency offset determined at least 
partially from an equalized signal corresponding 
to the t5urst S„; 

and wherein an initial carrier phase is assumed at a 
start of processing said portion of each equalized 
signal corresponding to the synchronization portion 
of each burst S,, said automatic carrier frequency 
control further featuring: 

(B) a phase initializer for determining a phase error 
according to said synchronization portion of said 
S„-corresponding equalized signal and for correct- 



ing said initial carrier phase according to said 
phase error to determine a correct phase, such that 
a set of equalizer coefficients being processed 
according to said synchronization portion corre- 
5 sponding to the burst S„ is also processed accord- 

ing to said correct phase by said initialized coef- 
ficient adjustment procedure. 
2. A system for communication between a base station and 
at least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S,- wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S„ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S^-, 
including at least the burst and the burst S„, and 
for producing each of a plurality of analog signals 
from each of the plurality of bursts S^; 

(ii) an analog-to-digital converter for converting each 
analog signal to a sampled digital signal, by sam- 
pling each analog signal according to a sampling 
timing; 

(iii) an adaptive equalizer for equalizing each sampled 
digital signal according to each of a plurality of sets 
of equalizer coefficients to produce an equalized 
signal, such that a sampled digital signal correspond- 
ing to a particular burst S,- is equalized according to 
a particular set of equalizer coefficients; and 

(iv) an equalizer controller for determining each set of 
coefficients by processing a portion of an equalized 
signal corresponding to the synchronization portion 
of a burst S,. according to an initialized coefficient 
adjustment procedure; such that for processing a 
portion of an equalized signal corresponding to the 
synchronization portion of the burst S„, said initial-^ 
ized coefficient adjustment procedure is initialized 
by adapting a set of coefficients at least partially 
determined by processing a portion of an equalized 
signal corresponding to the synchronization portion 
of the burst S„; 

wherein said base station transceiver further comprises: 

(v) a transmitter for receiving a digital input, for 
converting said digital input to an analog signal and 
for transmitting said analog signal to the terminal 
station, said transmitter featuring a digital-to-analog 
converter for converting said digital input to produce 
said analog signal according to a base station iranST 
mission clock; 

wherein said sampling timing of said analog-to-digital 
converter of said base station transceiver is determined 
directly according to said base station transmission 
clock; and wherein the system further comprises: 
(b) a terminal station transceiver, said terminal station 
transceiver featuring: 

(i) a receiver unit for receiving said analog signal 
from the base station; 

(ii) a symbol timing recovery unit for recovering said 
base station transmission clock from said analog 
signal to form a recovered clock; 

(iii) an analog-lo-digital processing unit for process- 
ing said analog signal to a processed digital signal 
according to said recovered clock; and 
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(iv) a transmiiter for receiving a digital input, for 
converting said digital input to an analog signal 
and for transmitting said analog signal to the base 
station, said transmitter featuring a digital-to- 
analog converter for converting said digital input 
to produce said analog signal according to said 
recovered clock. 

3. The system of claim 2, wherein said analog-to-digilal 
processing unit features an analog-to-digital converter for 
converting said analog signal to a sampled digital signal by 
sampling said analog signal according to a terminal station 
reception clock, said terminal station reception clock being 
determined directly according to said recovered clock. 

4. The system of claim 2, wherein said analog-to-digital 
processing unit features: 

(1) an analog-to-digital converter for converting said 
analog signal to a sampled digital signal by sampling 
said analog signal according to a terminal station 
reception clock, said terminal station reception clock 
being determined directly according to a free-running 
oscillator; and 

(2) at least one interpolating receive fiher for filtering said 
sampled digital signal directly according to said recov- 
ered clock; 

and wherein said transmitter features at least one interpo- 
lating filter for filtering said digital input directly according 
to said recovered clock. 

5. The system of claim 4, wherein said symbol timing 
recovery unit features: 

(A) a loop filter for determining a timing frequency ofi&et 
of said sampled digital signal; and 

(B) an integrator for determining a liming phase shift 
according to said timing frequency offset; 

such that said at least one interpolating receive filter per- 
forms an interpolation of said sampled digital signal also 
according to said timing phase shift. 

6. The system of claim 5, wherein said at least one 
interpolating receive filter performs said interpolation of 
said sampled digital signal by precomputing a plurality of 
interpolations according to a plurality of possible phase 
shifts, and then selecting one of said plurality of interpola- 
tions for interpolating said sampled digital signal according 
to an actual phase shift of said sampled digital signal. 

7. A system for communication between a base station and 
at least one terminal station, the base station receiving a 
plurality of sequentially transmitted bursts from the at least 
one terminal station according to a TDMA (time division 
multiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S; wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
a burst S„ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the 
system comprising: 

a base station transceiver comprising: 

(i) a receiver unit for receiving the plurality of bursts S,-, 
including at least the burst S„ and the burst S„, and 
for producing each of a plurality of analog signals 
from each of the plurality of bursts S^; 

(ii) a digital receiver front -end unit for converting each 
of said pliu-ality of analog signals to each of a 
plurality of processed digital signals, a processed 
signal corresponding to the burst S„ being an 
S„-corresponding processed signal; and 

(iii) an automatic carrier frequency control for rotating 
a phase of said S„-corresponding processed signal 
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according to a phase offiset of said S„-corresponding 
processed signal to produce a rotated signal, said 
phase oflEset being determined according to a carrier 
frequency offset of said S„-corresponding processed 
5 signal, said automatic carrier frequency control fear 

ttuing: 

(A) a loop filter for adapting said carrier frequency 
offset of said S„-corresponding processed signal 
from a carrier frequency offset determined at least 

10 partially from a processed signal corresponding to 

the burst S„; 

wherein an initial carrier phase is assumed at a start 
of processing said portion of each equalized signal 
corresponding to the synchronization portion of each 
15 burst S;, said automatic carrier frequency control 

further featuring: 

(B) a phase initializer for determining a phase error 
according to the synchronization portion of said 
S„ -corresponding equalized signal and for correct- 

20 ing said initial carrier phase according to said 

phase error to determine a correct phase, such that 
a set of equalizer coefficients being processed 
according to said synchronization portion corre- 
sponding to the burst S„ is also processed accord-^ 
25 ing to said correct phase by said initialized coef- 

ficient adjustment procedure. 
8. A method for communication between a base station 
and at least one terminal station, the base station receiving 
a plurality of sequentially transmitted bursts from the at least 
30 one terminal station according to a TDMA (time division 
muhiple access) protocol, each burst featuring a synchroni- 
zation portion, each of the plurality of sequentially trans- 
mitted bursts being denoted S^- wherein i is an integer, the 
plurality of sequentially transmitted bursts including at least 
35 a burst S„ and a burst S„ being sent from one terminal 
station, wherein m and n are each integers and m<n, the base 
station featuring a base station transceiver, the base station 
transceiver featuring a receiver unit, an analog-to -digital 
converter, an adaptive equalizer and an equalizer controller; 
40 the method comprising the steps of: 

(a) receiving the plurality of bursts S,- by the receiver unit, 
including at least the burst S„ and the burst S„; 

(b) producing each of a plurality of analog signals from 
each of the plurality of bursts S,; 

(c) converting each analog signal to a sampled digital 
signal by the analog-to-digital converter, by sampling 
each analog signal according to a sampling timing; 

(d) equalizing said sampled digital signal according to 
5Q said set of equalizer coefficients by the equalizer; and 

(e) determining each set of coefficients by the equalizer 
controller by processing a portion of an equalized 
signal corresponding to the synchronization portion of 
a burst S,- according to an initialized coefficient adjust- 

55 ment procedure, such that for processing a portion of an 
equalized signal corresponding to the synchronization 
portion of the burst S„, said initialized coefficient 
adjustment procedure is initialized by adapting a set of 
coefficients at least partially determined by processing 
60 a portion of an equalized signal corresponding to the 
synchronization portion of the burst S„; 
wherein the base station transceiver features an automatic 
carrier fi-equency control and an equalized signal corre-^ 
sponding to the burst S„ is an S„-corresponding equalized 
65 signal, the method further comprising the steps of: 

(f) determining a carrier frequency offset of said 
S„-corresponding equalized signal by said automatic 
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carrier frequency control by adapting said carrier fre- (u) transmitting said analog signal to the base station, 

quency ofifeet of said S„-corresponding equalized signal 10. The method of claim , wherein the step of processing 

from a carrier frequency offset determined at least said analog signal to said processed digital signal by the 

partially from an equaUzed signal corresponding to the terminal station transceiver further comprises the step of: 

(gHetermLg a carrier phase offset according to said ' » ^^"^^^^^ '^^'^ ' ,^^P^^f. 

carrier frequency offset of said S„<orresponding equal- ^'6°^* ^'"P^^g ^'^^^ ^^^'^^ ^ 

ized signal; and terminal station reception clock, said terminal station 

(h) rotating a phase of said S„<orresponding equalized reception clock being determined directly according to 
signal according to said carrier phase offiset of said said recovered clock. 

S„-corresponding equalized signal to produce a rotated 11. The method of claim 9, wherein the step of processing 

signal; said analog signal to said processed digital signal by the 

wherein each burst features a header and a traffic portion, terminal station transceiver further comprises the steps of: 

and said header is the synchronization portion, the method converting said analog signal to a sampled digital 

frirther comprising the steps of: ^.^^^ sampling said analog signal according to a 

(i) assuming an initial carrier phase at a start of processmg ^^^-^^j ^^^^-^^ -^^ j^^-^^j ^^^^^^ 
a portion of each equalized signal corresponding to said .^^ ^^^^^ y^^. determined directly according to 
header of a burst S,-; - . n . j 

, ■ . . r a free-runnmg oscillator; and 

(i) determimng a phase error according to said portion of ^..^ . , . . , , ^ , 

said equahzed signal corresponding to said header of a 20 interpolating said sampled digital signal directly 

burst S * according to said recovered clock; 

(k) correcting said initial carrier phase according to said and wherein the step of converting said digital input to an 

phase error to form a correct phase; and analog signal is performed by interpolating said digital input 

(1) adapting each set of equalizer coefficients according to according to said recovered clock. 

said correct phase, such that a set of equalizer coefi&- 25 12. The method of claim 11, wherein the step of interpo- 

cients employed to equalize a digital sampled signal lating said sampled digital signal further comprises the steps 

corresponding to the burst S„ is also processed accord- of: 

ing to said correct phase by said initialized coefficient 

adjustment procedure. (1) determmmg a symbol timmg frequency offset of said 

9. The method of claim 8, wherein the base station 30 sampled digital signal; 

transceiver additionally features a transmitter and the ter- (2) determining a symbol timing phase shift according to 

minal station features a terminal station transceiver, the said symbol timing frequency offset; and 

method further comprising the steps of: (3) performing an interpolation of said sampled digital 

(m) receiving a digital input by the transmitter of the base signal also according to said symbol timing phase shift; 

station transceiver; , . ^ and wherein the step of interpolating said digital input 

(n) convertmg said digital input to an analog signal further comprises the step of adjusting a phase of said digital 

accordmg to a base station transmission clock, such - according to said symbol timing phase shift, 

that said sampling timmg of said base station trans- ^-^^ . . 

ceiver for performing the step of converting each . 13- Tlie method of clami L2, wherem the step of perform- 
analog signal to a sampled digital signal is determined 40 mg said interpolation of said sampled digital signal further 

direcQy according to said base station transmission composes the steps of: 

clock; * (A) precomputing a plurality of interpolations according 

(o) transmitting said analog signal to the terminal station; to a plurality of possible symbol timing phase shifts; 
(p) receiving said analog signal from the base station by 

the terminal station transceiver; (B) selecting one of said plurality of interpolations for 

(q) recovering said base station transmission clock from interpolating said sampled digital signal according to 

said analog signal to form a recovered clock; an actual symbol timing phase shift of said sampled 

(r) processing said analog signal to a processed digital digital signal. 

signal according to said recovered clock, said pro- 14. The method of claim 13, wherein the step of adjusting 

cessed digital signal being output from the terminal a phase of said digital input according to said phase shift 

station transmitter; further comprises the steps of: 

(s) receiving a digital input into the terminal station (l)precompulingaplurality of interpolations according to 

transceiver; a plurality of possible symbol timing phase shifts; and 
(t) converting said digital input to an analog signal 55 (2) selecting one of said plurality of interpolations for 

according to said recovered clock, such that said sam- interpolating said digital input according to an actual 

pling timing of the base station transceiver has a symbol timing phase shift of said digital input. 

substantially identical frequency as said recovered 

clock; and ♦ * » ♦ ♦ 
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